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Abstract. We derive two multivariate generating functions for three- 
K- 5 dimensional Young diagrams (also called plane partitions). The vari- 

ables correspond to a colouring of the boxes according to a finite abelian 
subgroup G of 50(3). These generating functions turn out to be orb- 
ifold Donaldson-Thomas partition functions for the orbifold [C'^/G]. 
We need only the vertex operator methods of Okounkov-Reshetikhin- 
Vafa for the easy case G = Z„; to handle the considerably more difficult 
(-H case G = Z2 X Z2, we will also use a refinement of the author's recent 

g-enumeration of pyramid partitions. 

a In the appendix, we relate the diagram generating functions to the 
Donaldson-Thomas partition functions of the orbifold [C'^/G]. We find 
a relationship between the Donaldson-Thomas partition functions of the 
CNJ orbifold and its G-Hilbert scheme resolution. We formulate a crepant 

> resolution conjecture for the Donaldson-Thomas theory of local orb- 

22 ifolds satisfying the Hard Lefschetz condition. 

On 

cn 

1. INTRODUCTION 

o 

^ A 3D Young diagram, or 3D diagram for short, is a stable pile of cubical 

boxes which sit in the comer of a large cubical room. More formally, a 3D 
*^ Young diagram is a finite subset tt of (Z>o)'^ such that if any of 

c3 {i + 1, j, fc), (i, j + A; + 1) 

are in tt, then (i, j, A;) G vr. The ordered triples are the "boxes"; the closure 
condition means that the boxes of a 3D partition are stacked stably in the 
positive octant, with gravity pulling them in the direction (—1, —1, —1). 

3D Young diagrams are well-studied; they are also called plane parti- 
tions or 3D partitions elsewhere in the literature. The first result on 3D 
Young diagrams is due to Dr. Percy MacMahon [19] . MacMahon was the 
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first to "g-count" (i.e. to give a generating function for) 3D Young diagrams 
by volume: 



TT 3D diagram n ^ 



qr. 



where |7r| denotes the number of boxes in tt. Generating functions of this 
form will appear frequently, so we adopt the following notation: 



Definition 1.1. Let 



n=l ^ ' 

M{x,q) = M{x,q)M{x-^,q) 



We call M{x,q) and M{x,q) the MacMahon and MacMahon tilde func- 
tions, respectively. Strictly speaking, M(x, q) lies in the ring of formal 
power series Z|x, x^^, q\. However, in all of our applications, we will spe- 
cialize X and q in such a way that no negative powers of any variables appear 
in the formulae (see Theorems |1.4| and |l.5| ). 



Since MacMahon, there have been many proofs of ([T]), spanning many 
fields: combinatorics, statistical mechanics, representation theory, and oth- 
ers. Recently, there has been a thorough study of the various symmetry 
classes of 3D Young diagrams [|51, and of many macroscopic properties of 
large random 3D Young diagrams ll25l . There is also active research in al- 
gebraic geometry which relies upon enumerations of various types of 3D 
partitions [l20l . 

We will derive two refinements of MacMahon' s generating function. Fix 
a set of colours C, and replace the variable q with a set of variables, 

Q = {qg\ge C}. 

We will need to assign a colour to each point of the first orthant. In par- 
ticular, we will usually have C = G, a finite Abelian group. In this case, 
addition in Z>q must respect the group law of G. 

Definition 1.2. A colouring is a map 

K : {Zy^f ^ C. 
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IfC = G is a finite Abelian group, then a G-colouring is a colouring which 
is also a homomorphism of additive monoids. 

Note that a G-colouring is uniquely determined by 0, 0), -ft'(0, 1, 0) 
and /r(0, 0, 1), and that f('(0, 0, 0) is the identity element of G. 

There is a simple way of defining a G-colouring Kg when G is a three- 
dimensional matrix group G. Decompose G as a direct sum of one-dimensional 
representations Rx,Ry,Rz- The set of irreducible representations of any 
Abelian G forms a group G c:^ G under tensor product, so let if) be an iso- 
morphism ^jj : G — > G and define 



Both of the colourings used in this paper are of this form. 

We next define the multivariate generating function Zq = Zq{Q) which 
"Q-counts" diagrams (that is, Zq counts each diagram with the Q-weight 
of its boxes): 

Definition 1.3. For g E G, let |7r|g be the number of g-coloured boxes in tt, 

\^\9=\KG\9)r}n\. 
Define the G-coloured partition function 



The question of determining Zq, though completely combinatorial, has 
its genesis in a field of enumerative algebraic geometry called Donaldson- 
Thomas theory. When G is a finite Abelian subgroup of 5*0(3) (which 
forces G = Z„ or Z2 X Z2), there is a colouring induced by the natural three 
dimensional representation for which the generating function Zq is, up to 
signs of the variables, the orbifold Donaldson-Thomas partition function 
for the quotient stack [C'^/G] (see Appendix [a|. Although it is not yet clear 
why, these seem to be precisely the groups G for which Zq has a product 
formula. 



KG{t,j,k) = i;{Rf0R^^0Rf). 





TvSD partition g&G 
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Theorem 1.4. Let G = and let the colouring Kz^ he given by 

KzAl,0,0) = l 
Kz„{0,l,0) = -1 
Kz„{0,0,l)=0. 

Letq = qo - ■ ■ g„_i and for a,b e [l,n- 1], let q[a,b] = qaQa+i ■ ■ ■ Qb- Then 
Zz„ = M(l,g)" n M{q[aM,q)- 



0<a<b<n 



The proof of Theorem 1.4 is straightforward; it is essentially a simple 



modification of the methods used in [|27ll (or, indeed, a special case of the 
extremely general methods of [|25l ). We include it for completeness and as 



an introduction to the vertex operator calculus used to prove Theorem 1 .5 



There are several other ways to prove Theorem |1.4[ some of which have (at 
least implicitly) appeared in the literature. For example, [|Tl [14l both com- 
pute a generating function with variables Xk{k E Z) which can be easily 
specialized to Z^^. The result [[U is particularly notable, as it is a direct 
computer algebra implementation of MacMahon's techniques of combina- 
tory analysis. The following theorem, however, is new: 

Theorem 1.5. Let G = Z2 x Z2 = {0, a, b, c} and let the colouring K^2X^2 
be given by 

Kz,^z,{l,0,0) = a 
Kz,^z,{OA,0) = b 
Kz,^zMOA) = c. 

Let q = qoqaqbQc- Then 

ry M{qaqb,q)M{qaqc,q)M{qbqc,q) 

'^Z2XZ2 — -^^-^[^1 Q) '~ ~ ~ ~ • 

M{-qa, q)M{-qb, q)M{-q,, q)M{-qaqbqc, q) 
See Figure [T] for pictures of a partition coloured in the manner described 
by these theorems. 

As an application of these theorems, we will compute the Donaldson- 
Thomas invariants of the orbifolds [C'^/Z„] and [C^/Z2 x Z2]. The orbifold 
Donaldson-Thomas partition function of [C^/G] has variables labeled by 



COLOURED 3D YOUNG DIAGRAMS 

Figure 1: A partition coloured according to -ft'zaxZa and to K^^ 
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representations of G (see Appendix) and hence has the same variables as the 
G-coloured diagram partition function. In the Appendix, we prove that the 
diagram partition function and the Donaldson-Thomas partition function 
are related by simple sign changes on the variables: 

Theorem 1.6. The orbifold Donaldson-Thomas partition junctions of the 

orbifolds [C'^/Z2 x Z2] and [C^/Z„] are given by 

^CVZ„(9'05 •••5 Qn-l) = Zz„i — qO, qi, Qn-l) 
ZcyZ2xZ2(l0^1a,qb,qc) = Zz2Xl.2iQ0i —Qa, —qb, —qc) 



where q and q\^a,h\ <^re defined as in Theorems 1.4 and 1.5 



There is a striking similarity between the Donaldson-Thomas partition 
functions of the orbifold [C^/G] and the crepant resolution given by the 
G-Hilbert scheme. The following is proved in the Appendix: 



Theorem 1.7. Let Yq — > C^/G be the crepant resolution ofC^/G given 
by the G-Hilbert scheme. Yq has a natural basis of curve classes indexed 
by non-trivial elements ofG. The Donaldson-Thomas partition functions of 
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Yz„ and Yz,,xZ2 are given by 

Z^l=M{l,-qr n M{q[a,t],-q), 

0<a<b<n 

rDT .jf. M M{qaqb,-q)M{qbqc,-q)M{qaqc,-q) 



rz2xz2 V ' M{qa,-q)M{qb,-q)M{q,,-q)M{qaqbqc,-q)' 
where {gi, qn-i} and {qa, qb, Qc} are the variables corresponding to curve 
classes and q is the variable corresponding to Euler number. 



We see from these theorems that the reduced partition function of the 
orbifold [C'^/G] is obtained from the reduced partition function of the res- 
olution by identifying the variables appropriately and then simply writing 
a tilde over every factor of M in the formula! A similar phenomenon was 
observed by Szendroi for the partition function of the (non-commutative) 
conifold singularity and its crepant resolution OTl . 

It would be very desirable to have even a conjectural understanding of the 
relationship between the Donaldson-Thomas theory of an arbitrary Calabi- 
Yau orbifold and its crepant resolution(s). We formulate a conjecture for the 
case of a local orbifold satisfying the hard Lefschetz condition (see Conjec- 
ture |A]6l 



Theorem 1.5 is not straightforward to prove. Essentially none of the stan- 
dard proofs of MacMahon's colourless result can be modified to work in this 
situation. The generating function was first conjectured by Jim Bryan based 
on some related phenomena from Donaldson-Thomas theory; concurrently, 
Kenyon made an (unpublished) equivalent conjecture for Z2 x Z2-weighted 
dimer models on the hexagon lattice, based on computational evidence. 

Having this conjectured formula was crucial for finding the proof of The- 
orem |1.5i which involves a somewhat bizarre detour: one must first Q- 
count pyramid partitions (see Figure |4]). One then performs a computation 
with vertex operators to make ^Z2XZ2 emerge. We discovered this idea 
serendipitously while trying to generalize our earlier work on pyramid par- 
titions (Si. 
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2. Review: the infinite wedge space 

Our general strategy will be to think of a 3D diagram tt as a set of diag- 
onal slices, {vTfc I k E Z}, where iik is the set of all bricks which lie in the 
plane x — y = k. We will then analyze how one passes from one slice to 
the next. Since we will be summing over all 3D Young diagrams, it is very 
helpful to consider (possibly infinite) formal sums of the form 

E ■ A, 

As some set of partitions 

where fx{Q) is a power series in the elements of Q. A nice way of de- 
scribing the set of all such sums is the charge-zero subspace of the infinite 
wedge space, 

(A°°/2)oF 

where \^ is a vector space with a basis labeled by the elements of Z + ^. 
This setting allows one to define, quite naturally, several useful operators 
on partitions. 

The use of (A°°/^)o\^, and its associated operators, was in part popular- 
ized by [|24l Appendix A], and we shall adhere to the notation established 
there. In this section, we have collected the minimum number of formulae 
necessary for our purposes. We will use Dirac's "bra-ket" notation 

(A|/^) 

to denote the inner product under which the partitions are orthonormal. We 
will need need the bosonic creation and annihilation operators a„, defined 
in [|24l Appendix A] in the section on Bosons and Vertex Operators. The 
operators a„ satisfy the Heisenberg commutation relations, 

(2) [a„, a-m] = nSm,n- 

Concretely, a_„ acts on a 2D Young diagram A by adding a single border 
strip of length n onto A in all possible ways, with sign (— where h is 
the height of the border strip (see Figure [2]). The operator a„ is adjoint to 
a-n, and acts by deleting border strips. 
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Figure 2: Applying a_3 to a partition 




a_3 




Let Xj{j > 1) be indeterminates; and define the homogeneous, elemen- 
tary, and power sum symmetric functions as usual: 



For a comprehensive reference on symmetric functions, see OOl . We next 
define the vertex operators F-i-: 

Definition 2.1. 



k 

The matrix coefficients (with respect to the orthonormal basis formed by 
the 2D Young diagrams) of the r± operators turn out ll24l A. 15] to be the 
skew Schur functions, 

{X\T^{xi,X2,. ■ = {fl\T+{xi,X2,. . .)\X) = Sx/f,{Xi). 

We will need the following well-known theorem from representation theory 
(see, for example, [|T3l Chapter 8]) to work with T± and other exponentiated 
operators. 




JJ(l + X,t) 
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Theorem 2.2. ( Campbell-Baker-Hausdorjf) If A and B are operators, then 
log(exp(^) exp(S)) = A + S + ^[A, S] + • • • , 

where the higher-order terms are multiples of nested commutators of A and 
B. 

It is certainly possible to give more terms in the expansion, but we shall 
only need the following two corollaries. 

Corollary 2.3. If A and B are commuting operators, then 

exp(^) exp(5) = exp(^ + B). 

Corollary 2.4. If A and B are operators such that [A, B] is a central ele- 
ment, then we have 

exp(/l) exp(5) = exp([/l, B]) exp(5) exp(A). 

3. The operators r(x), V'{x), and Qg 

Our next goal is to define precisely what it means for two diagonal slices 
A, /i to sit next to one another in a 3D Young diagram, and to define opera- 
tors for working with such slices. 

Definition 3.1. Let A, be two 2D Young diagrams. We say that A interlaces 
with and write X )^ /i, if /i C. X and the skew diagram Xf/i contains no 
vertical domino. 

For example, (6, 3, 2) >- (4, 2), because the skew diagram (6, 3, 2) / (4, 2) 
has no two boxes in the same column. The following lemma is easy to 
check: 

Lemma 3.2. The following are equivalent: 

(1) A ^ 

(2) The row lengths Xi, /li satisfy Ai > //i > A2 > At2 > • • • • 

(3) — fjL^ — or 1, for each pair of columns A*, 

(4) A and /i are two adjacent diagonal slices of some 3D Young dia- 
gram. 
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Note that we have used the convenient, but slightly nonstandard, notation 
A* to denote the columns of A. 

Part Q will become relevant in Section |5j when we will see that adjacent 
diagonal slices of a pyramid partition also interlace. 

We are mainly interested in two specializations of r-|-(xi, X2, . . •) which 
create interlacing partitions, and which depend only upon a single indeter- 
minate q. The first will be denoted T±{q), and is obtained by performing 
the specialization xi 1— > g, Xj 1-^ for i > 1. Its formula is 

(3) r±(g) = exp ^ "^"±fc- 

k 

Recall [|30l Chapter 7] that if \, fi are partitions, then we may define the 
skew Schur function sx/^{xi,X2,- ■ ■)hy x^, where T runs over the set 
of semistandard tableaux of shape A//i. Following [|27]| . we see that 



SA//.(g,o,o,. . .) 



One can then show [|26l that 



if A ^ /i. 



(4) r_ = J2 r+(g)A = ^ gl^H^I/x. 

For the second specialization, recall that there is an involution to on the 
algebra of symmetric functions [|30l Chapter 7.6], given by any one of the 
following equivalent definitions: 

efc(xi) < — > hk{xi) 
Pk{xi) < — > (-l)^"Vfc(a;i) 

Here, A' is the transpose partition of A. To obtain the second specialization, 
called r'_j_(g), we first perform the involution pk ^ cupk and then specialize 
Xi I— > g, ^— (z > 1) as before. We obtain the formula 



(5) r;(g)=exp5^ 



.l-^k-iqk 



k 

k 



COLOURED 3D YOUNG DIAGRAMS 1 1 

with the property that 

Lemma 3.3. If a and b are commuting variables, then we have the following 
multiplicative commutators in C|a, h\: 

[r+(a),r (6)] = l + a6 [r'+(a), r_(6)] 

[r+(a),r_(6)] = ^ [rV(a),r (6)] 



= l + ah 

1 

1 — a6 



Proof. Let us compute the first of these commutators; the others are similar. 
Let us apply Q, and then use Corollary 2.4 to rephrase the answer as the 
exponential of a commutator. We have 

[r+(a),r_(6)] =exp2_^ — [aj,a.k] 



exp 



E 



jk 

{-aby 
J 



exp(log(l - {-ab))). 



□ 



We next define diagonal operators Qg for assigning weights to 2D parti- 
tions. 

Definition 3.4. For g E G, define the weight operator Qg by 

Q.|A) = gW|A). 

The operator Qg can be commuted past any of the T± operators, at the 
expense of changing the argument of T±. 

T+{x)Qg = QgT+{xqg) Q - = T_{xqg)Qg 

T'^{x)Qg = QgT'^{xqg) QgT'_{x) = T'_{xqg)Qg. 
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4. Counting with Z„ colouring 

As a motivating example, let us use Q to write down a vertex operator 
expression which computes MacMahon's generating function ([!]), using the 
variable q = qo- This formula appears in [|27il with marginally different 
notation. 

Consider a 3D Young diagram tt and its diagonal slices: 

</)-<•■■-< 7r_2 -< 7r_i ^ TTo )^ TTi 7r2 :^ ■ ■ ■ 0, 
where denotes the empty partition. Each such n contributes 

to the generating function, so we have 



q 

TT 3D diagram 



n(r+(i)Qo)n(r-(i)Qo: 

i=l i=l 



This works because the operators r_ and r_|_ pass from one slice to the next 
larger (respectively smaller) slice in all possible ways, and the Qo operators 
assign the proper weight to each slice. One then commutes all the F oper- 
ators to the left and all the r+ operators to the right (following the method 
outlined in [|27l ') to compute the generating function. 

Let us now write down a vertex operator expression which computes Zz„. 
Here, Q = {qo, • • • , g„-i}, q = qoqi ■ ■ ■ qn-i, and K = K^^. The compu- 
tation is straightforward (following precisely the method of f2J\) but awk- 
ward, so it is helpful to organize the work by collecting together n vertex 
operators at a time. Note that the diagonal slices of vr are all monochrome 
(see Figure |3]), so we define 

A±{x) = T±{x)QiT±{x)Q2 ■ ■ ■ Qn~i^±ix)Qo 



Then, the following vertex operator product counts Z„-coloured 3D dia- 
grams: 
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Figure 3: Slicing a Zs-coloured 3D diagram 





Let q = qoqi ■ ■ ■ qn-i, and let Q = QoQi ■ ■ ■ Qn-i- We use the commutation 
relations of the previous section to compute 

A+{x) = g ■ r+ (xgigags ■ ■ ■ qn-iQa) r+ (xgags ■ • ■ qn-iqo) ■ ■ ■ r+ (xqo) 
A_{x) = r+(x)r+(xgi) • • • r+(xgig2 ■ ■ ■ Qn^i) ■ Q 

= r+ [xqq^^q^^ ■ ■ ■ q^^qo^) r+ {xqq^^^^ ■ ■ ■ qn\%^) ' ' ' 
■ ■ ■r+ {xqqQ^) ■ Q 

Next, set 

A+{x) = Q-^A+ix); A„(x) = A4x)Q-\ 

From this expression, it is clear that 

A^{x)A4y) = Cix,y) ■ A4y)A+{x) 

where C{x,y) is the following product of the commutators obtained by 
moving a r+ past a r_: 

cix,y) = (r^T n fr^ — ^) 

\l-qxyj ^^f^^^^ \1 - [qaqa+i ■ ■ ■ qb)qxy J 



n (, ' 



0<a<b<n 



{qaqa+i ■ ■ ■ qb) ^qxy 
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We now follow the derivation of MacMahon's formula in [|27l . Starting 
with we convert all of the A± into A± and move the resulting weight 
functions to the outside of the product (where they act trivially). This gives 

We then commute all operators to the right and all to the left: 

Zz„ = (01 ■ ■ ■ A^{q')A^{q) A_{q)A_iq') ■ • ■ |0) 



C{1,1) 



A^iq')AMA-mMA-iq)A-iq') 



i,j=0 



(0 \A4l)A4q)A4q') ■ ■ ■ A4q')A4q)A^{l)\<p) 



The vertex operator product in the final line is now equal to 1, because 
(01 A_(x) = (01 and A+(x) |0) = |0). Finally, we rewrite the remaining 
product with MacMahon functions: 



i,j=0 



M(l,gr n M{qa---q,,q)M{q-'---q-\q) 

0<a<b<n 

M{l,qr n M{qa---qt,q), 



and Theorem 1 .4 



0<a<b<n 

is proven. 



□ 



5. Pyramid partitions 

The methods of the Section |4] may also be used to Q-count a similar 
type of three-dimensional combinatorial object, called pyramid partitions. 
Essentially, we want to replace Z>q with the upside-down pyramid shaped 
stack of bricks shown in Figure |4} Note that the bricks have ridges and 
grooves set into them; this helps to remind us how the bricks are meant to 
stack. 
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Figure 4: 




(a) The set B of bricks (b) A pyramid partition removed from B 



Szendroi [|3TI introduced us to the ideas in this section, albeit in a dif- 
ferent context. He proves that counting pyramid partitions with a slightly 
simpler colour scheme (namely specializing go = Qc Qb = Qa) yields a cer- 
tain noncommutative Donaldson-Thomas partition function. We shall bor- 
row some of Szendroi's terminology, but not much of the machinery that he 
developed. 

We will start by giving a rather algebraic definition for the bricks in a 
pyramid partition. Consider the quiver (or directed graph) P shown in Fig- 
ure |5]^ a). The vertices of P are the elements of Z2 x Z2 = {0,a,b,c}. The 
edges are labelled {vi,wi, ^2,^2}. 

Definition 5.1. A word in P is the concatenation of the edge labels of some 
directed path in P. We may optionally associate a base to a word; the base 
is the starting vertex of the path. 

Note that a word based at may also be based at c, but not at 6 or a. Any 
path in P is uniquely determined by its base and its word. 
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Figure 5: 




(a) The quiver P (b) A pyramid partition tt 



Definition 5.2. Form the path algebra CP spanned by all words in P, and 
define the noncommutative quotient ring A = CP/Iw, where 

Iw = {viWiV2 - V2WiVi, WiVjW2 - W2VjWi) , Z, j G {1, 2}. 

If B is a word in CP, we write [B] for its residue class in CP/ 1^. 

Definition 5.3. A brick is an element [B] of CP/Iw, where B is a word 
based at the vertex 0. Let B be the set of all bricks. 

To understand how to draw Figure |4} we interpret the edge labels of P as 
vectors in Z^. 

Definition 5.4. Let 

^1 = (-1,1,0) .72 = (1,1,0) 

wi = (0,1,-1) u;2 = (0,1,1). 

The position of a brick [B] is the sum of the vectors corresponding to the 
edge labels in [B]. The brick corresponding to the empty walk, [], is located 
at the origin. 

We next define a "colouring" on B. 

Definition 5.5. Define 

Kpyramid '■ B > Z2 X Z2 
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Figure 6: A view of the pyramid B from below. The bricks have been 
shrunk to points, and some checkerboard-coloured slices are shown. 




by setting Kpyramidi\B]) to be the final vertex of any path whose word is B. 
We call Kpyramid{[B]) the colour ofB. 

For an example of all of these concepts, define the brick [B] by the word 
B = V2W2V2W1. The brick [B] is based at the vertex 0, ending at the vertex 
b. The position of [B] is (2, 4, 0); [B] is the c-coloured brick in the top layer 
of Figure [5|5. 

Note that the colour is completely determined by the x and y coordinates 
of [B]; Figure [6] shows the colouring as viewed from along the z axis. 

Definition 5.6. A pyramid partition tt is a subset of B such that if [B] E tt 
then every prefix of B also represents a brick in vr. 

Note that pyramid partitions may also be defined algebraically, although 
it is unnecessary to do so for this paper. A pyramid partition corresponds to 
a. framed cyclic CP / Iw-module based at 0, much in the same way that a 
3D Young diagram corresponds to a monomial ideal mC[x,y, z]. We refer 
the reader to [.3 1 1 for further details of this approach. 
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Our next goal is to show that the diagonal slices of a pyramid partition in- 
terlace with one another. This will allow us to reuse the strategy of Section]?] 
to obtain a nice generating function for pyramid partitions. 

Definition 5.7. Let it be a pyramid partition. Define the kih. diagonal slice 
of TT, written tt^, to be the set of all bricks in vr whose position (x, y, z) 
satisfies x — y = k. 

Lemma 5.8. Let k > 0. Then 

7r-2k = {[{VlW2)''W]}n7l, 

7r2k = {[{v2Wi)''W]}nn, 
where W runs over all words in ViWi and V2W2, and 
vr-2fc-i = {[iviW2)%W']} n vr, 

Vr2fc+1 = {[iv2Wi)''V2W']}nTT, 

where W runs over all words in wiVi and W2V2- Moreover, the bricks ofn^ 
form a 2D Young diagram; the slices are single-coloured, as follows: 



Colour of Ilk 



ifk = (mod 4) 

b ifk = l (mod 4) 

c ifk = 2 (mod 4) 

ifk = 3 (mod 4). 



Proof. Let us prove the first equation; the other three are similar. Note that 
the brick represented by the word (^1^2)'^ is in position {—k,2k,k) and 
thus lies in the — 2A;th diagonal. Appending ViWi or f 2^2 to this word adds 
(—1, 2, —1) or (1, 2, 1) to the position, which does not alter x — y. 

To see that the bricks of 7r_2fc form a 2D Young diagram, observe that 
wiVi and ^2^2 commute in CP/Iw The suffix {wiViy{w2V2y corresponds 
to the box in the Young diagram. Again, the other cases are similar. 
The colours are easy to check directly. □ 

Figure ]7] shows the central slice ttq of the pyramid partition of Figure ]5j5. 
Every brick has been replaced with a square tile to make the orientation of 
the 2D Young diagram clear. 



COLOURED 3D YOUNG DIAGRAMS 



19 



Figure 7: A diagonal slice of a pyramid partition, interpreted as a 2D Young 
diagram 




Lemma 5.9. For k > 0, we have the following interlacing properties 
(where the prime denotes transposition of 2D Young diagrams): 

71"2fc+l >- Ak+2 7r_2fc-l 7r_2fc-2 

Proof. Let us handle the first case. Let R-'^ be the set of bricks in the jth 
column of tt/,., and suppose that |_R;[| = Explicitly, 

^2fc+l = {{v2Wlfv2{WiViy{w2V2y | < Z < 

= {{v2Wif{ViWiy{v2W2yV2 | < i < &2k+l} ^ 
Rik = {iv2Wl)\v,W,y iv2W2y I < Z < ii,}. 



In particular, each of the bricks in R^j U Rij+i may be represented as 
some prefix of the word 



{v2Wi) {viWiy{v2W2y 



Informally speaking, i?2fc ^ik+i ^orm a chain of bricks, each of which 
rests on the previous one (see Figure [8]). It follows from Definition 5.6 that 
G {0, 1}; then part (jsj) of Lemma 3.2 says that 'K2k >- 'n'2k+i- 



^2k '^2k+l 
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Figure 8: The jth columns of two adjacent slices ttq, tti 




Figure 9: Row- and column-interlacing behaviour for adjacent diagonal 
slices of a pyramid partition 




Next let us see that n'2i^_^_i >- '^2k+2- Let Ri^k be the ith row of rck, with 
\Ri,k\ = ^i,k- We have 

Ri,2k+2 = {{v2Wi)''{v2W2y{viWiy | < j < ii,2k+2} 

= {{v2Wl)''V2{w2V2y{WiViy | < J < £i,2fc+2}, 
Ri,2k+1 = {{v2Wl)''V2{w2V2y{WiViy | < j < ii,2k+l}- 



from which it follows that ij^2k+i — ^j,2k+2 G {O;!}- This means that 
^2fc+i ^ ^2fc+2- Figure |9] for an illustration of the difference between 
the row-interlacing and column-interlacing behaviour. 

The remaining cases are similar. □ 
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6. A GENERATING FUNCTION FOR PYRAMID PARTITIONS 

We will now compute the following generating function for pyramid par- 
titions. 

Definition 6.1. Let tt be a pyramid partition. For g E 1^2 x Z2, let 

\9 - l^pi^ramidia) ^ 



TT 



denote the number of boxes coloured g in it. Define 



^pyramid ^ ^ '^^ 

Theorem 6.2. 



vr pyramid partition gGZ2 X Z2 



7 _ M{l,qYM{q,q,)M{q,q,) 

^pyramid ^ ^ , ^ ^ ^ , ^ : 

M(-g„ q)M{-qb, q)M{-q,, q)M{-qaqmc, q) 
where q = qoqaqbQc- 



Theorem 6.2 may seem unrelated to the other theorems in this paper, but 
it will turn out that it is the key to computing Zi^^i2- The proof is much 
like that of Theorem 1 1.4[ 



Proof. We define a vertex operator product which counts pyramid parti- 
tions. Let us first define an operator which sweeps out four shces of the 
pyramid partition at the same time. Let 

^±{x) = T±{x)Q,r^{x)Qj:±{x)Qar^{x)Q,, 

so that 

^pyramid = | " " " (1) (1) (1 ) (1) ■ ■ ■ | </)) . 



It is simple to check this product against Lemmas|5]9 and 5.8 to be sure that 



it describes the correct colouring and interlacing behaviour. Set 

Ki^) = Qo'Q,'Q-'Q-%{x) 
Ai{x)=Xi^)Q,'Q,'Q-'Q~\ 
Commuting the weight operators past the vertex operators gives 

A'Jx) = T+{xqbqcqaqo)'^'+ixqcqaqo)T+{xqaqo)T'Jxqo) 
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and 
so that 

(7) Zp,,a,n:d = |- " " A'^{q') A'^{q) A'^{1) A^{q) A'_{q') " • • k> • 

The commutation relation for these A' operators is 

A ix)A' (y) = + (lbxyq)il + qbqcqaXyq){l + q^^xyq){l + qcXyq) 
+ " {l-xyq){l- qbqcxyq) {1 - xyq){l - q^qaXyq) 

(1 + q-^xyq){l + qaXyq){l + (gbgcga)~^a^l/9)(l - qg^xyq) 
(1 - (g6gc)~^a;?/g)(l - xyq){l - {qcqo)'^xyq){\ - xyq) 

■A^{y)N^{x). 

Because of the mixed F and V operators, some of the commutation factors 
now appear in the numerator. We now move the operators in (|7]) to 
the left of the expression, while moving the A_ operators to the right. As 



in the proof of Theorem 1.4 all of the N vanish, and we are left with the 
commutator 

7 _ M(l,g)4M(g,g„g)M(g,g„g) 

■^pyramid ^ ^ , ^ ^ ^ ^ ^ ; 

M(-g„, g)M(-g,, g)M(-g„ q)M{-q,qbq„ q) 
where q = qoqaqtqc- □ 



Note that this method gives an alternate proof of the result in [|32ll . when 
we specialize go = qc, qi = qa = qt- 

7. Counting Zo x Zo-coloured 3D Young diagrams 



We will now prove Theorem 1.5 Let us name the elements of Z2 x Z2 
{0,a,6, c} as in the previous section, and recall the definition of 



from Theorem 1.5 Our set of indeterminates is Q = {qo,qa,qb,qc}- Let 

q = qoqaqbqc- 

Before we proceed to compute this generating function, consider the A;th 
diagonal slice a; — y = of the positive octant. Note that we have 

Kz2xZ2ix,x + k,z) = {x - z)c + kb. 
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Figure 10: Slicing a Z2 x Z2-coloured 3D diagram 
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In particular, the box {x, x + k, z) is coloured k ■ b if x = z (mod 2), and 
k-b+c otherwise. In other words, each diagonal slice of vr is now coloured in 
a checkerboard fashion, whereas in the Z„ case, they were single-coloured 



(see Figure 10). We need to introduce a two-coloured weight function if 
we are to use vertex operators to compute Zj^^y^j^.^. 



Definition 7.1. For g,h eIj2^ Z2, let 

Qgh^ 



^#{(*j)6A I j=j (mod 2)} #{(i,i)eA I i^i (mod 2)} . 



We may write down a vertex operator product which sweeps out a 3D 
diagram in diagonal slices, according to the Z2 x Z2 colouring. It is 

= (01 ■ ■ ■Qbar+(i)(5ocr+(i)(5fear+(i)Qoc 

(8) 

•r_(i)g„,r_(i)gocr_(i)ga6---|0) 

Unfortunately, T± no longer commutes nicely with the Qgh operators, so 
our usual approach to computing with vertex operators fails here. The prob- 
lem is fundamental, and it does not appear that we can resolve it in a natural 
way. We need a new idea. 

However, there are two clues which tell us how to proceed. The first clue 
is that the desired formula for Zz^xZi is very close to ^pyramid, so it would 
suffice to prove the following: 



24 BENJAMIN YOUNG, WITH AN APPENDIX BY JIM BRYAN 

Lemma 7.2. 

The second clue is that if we attempt to compute Zpyramid by slicing along 
lines X + y = k, rather than x — y = k, then the slices of the pyramid 
partition are checkerboard-coloured as well! See Figure[6} which shows the 
colouring scheme from below. The heavy black lines represent two edges of 
the pyramid, corresponding to prefixes of the words (wiVi)'^ and {W2V2Y, 
so bricks which lie on these lines represent the comers of the slices. 

So, using our checkerboard coloured weight operators, we can write 
down a different vertex operator product which still counts pyramid par- 
titions. 

Lemma 7.3. 

^pyramid 

•r_(i)g,,r (i)gocr_(i)ga6---|0) 

Proof. One must check that the interlacing behaviour of the slices is correct, 
and that the correct weights are assigned to each slice. This is similar to the 
proofs of Lemmas 5.8 and [5^ □ 



Observe that ([8]) is very similar to the product in Lemma 7.3 , so we shall 
look for a way to transform r-|-(a;) into r'_j_(a;). 

Definition 7.4. Define 

E±{x) = exp^^a±2k- 

k>l 

Lemma 7.5. The operators E± have the following properties: 

r±(x) = r;(x)i?±(x). 
[E±,r±] =0. 

V^{x)E^{y) = ^_L-^E_(^)r+(x). 
T'4x)E4y) = (1 - ixy f)E4y)T'^{x). 
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Proof. These are all simple applications of Corollaries |2.4| and |2.3| as well 
as ^ and ^. □ 



In fact, unlike V±{x), E±{x) also commutes nicely with the checkerboard 
weight operators Qg^. 



Lemma 7.6. 

E^{x)Qgh = QghE^{Xy/qgqh)] 

QghE+{x) = E+{x^qgqh)Qgh. 



Proof. The operator has the effect of adding all possible border strips 
R of length 2n to the boundary of a 2D Young diagram. Since the length of 
the strips R is even, any such R has the same Qgh-weight. Indeed, 

It follows that 

2^ — "-2„ jQgh-X = Qgh a-2n I " A 

and thus 

E^{x)Qgh = QghE_{x^qgqh). 
The case of E^ is similar. □ 



Finally, we have the following property of E±, inherited from the corre- 
sponding property of a±„: 

(0|E_(x) = (0| 
EAx) \6) = U) 
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Proof of Lemma 7.2 Let us alter the first line of ([8]) by transforming half 
of the r+(l) operators into r'^(l) operators, 



nr+(i)g,ar+(i)Q, 

oo 

nr+(i)g6arv(i)i^+(i)g, 



i=l 

oo 



1=1 



i=0 



Now, continue to move the term to the right through the second line 
of (181). We have 



1=0 

oo 

= c- J]r_(i)g„,r_(i)g, 

i=l 

oo 

c- J]r_(i)g„,r_(i)g 



J]r„(i)g,,r_(i)go 

oo 

n^+(gO^+(g'v^ 



i=0 



where C = M(l, g)M(gj^ q) is the product of the commutators gen- 
erated by Lemma 7.5 Next, change half of the r_ to r'_ in the above 
expression. 



nr-(i)ga6r'„(i)E_(i)goe 



i=l 

and commute them out to the left. This time, we pick up the multiplicative 
factor 

Mjqqqb, q) 
M(l,g) ' 

and the factors M(l, q) cancel. We have shown that 



•^pyramid M{qaqb). 



so Lemma 7.2 and Theorem 1.5 



are now proven. 



□ 
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8. Future work 

It would obviously be wonderful to have a combinatorial proof of these 
identities; such a proof might be analagous to the "n-quotient" on 2D 
Young diagrams, which decomposes a Young diagram into n smaller Young 
diagrams and an ra-core. The authors suspect, however, that such a proof 
would be rather difficult to find. One indication of this is that there are for- 
mulae for 3D Young tableaux which fit inside an Ax B x C box, but com- 
putational evidence suggests that there is no such nice formula for Z2 x Z2- 
coloured partitions. 

One could attempt to compute the Donaldson-Thomas partition func- 
tions of arbitrary toric Calabi-Yau orbifolds. To this aim, it should be pos- 
sible to develop an orbifold version of the topological vertex formalism 
following [|20l : this is a work in progress. It would also be interesting to 
try to extend Szendroi's work OTll in noncommutative Donaldson-Thomas 
theory using the results of this paper. 

One box counting problem which is of great interest is to take G = Z3 
and the colouring K given by 

K{1, 0, 0) = K{0, 1, 0) = K{0, 0, 1) = 1. 

However, this problem appears to be rather difficult. The group representa- 
tion does not naturally embed into SO (3) or SU (2), so Donaldson-Thomas 
theory does not generate any conjectures as to what the answer might look 
like. Indeed, Kenyon [16] conjectures that there is no nice product formula 
in this example. 

One unifying theme between 3D diagrams and pyramid partitions is quiv- 
ers: both objects arise from a quiver path algebra modulo an ideal generated 
by a superpotential [i31il . Perhaps one can extend the methods to other quiv- 
ers and superpotentials. 

However, the most intriguing direction for future work is simply to try 
to understand these proofs more fully. The reader may perhaps have no- 
ticed that the appearance of pyramid partitions seems somewhat unmoti- 
vated. Undoubtedly, there is some underlying geometric or representation- 
theoretic reason why these product formulae exist. 
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Appendix A. Donaldson-Thomas theory of C^/G and its 

CREPANT RESOLUTION (BY DR. JIM BRYAN) 

A. 1 . Review of Donaldson-Thomas theory. 

Donaldson-Thomas theory, in its incarnation due Maulik, Okounkov, Nek- 
rasov, and Pandharipande, constructs subtle integer valued deformation in- 
variants of a threefold X out of the Hilbert scheme of subschemes of X. 
If X is a Calabi-Yau threefold, i.e., Kx is trivial, then this invariant has a 
simple formulation due to Behrend. It is given by the weighted topological 
Euler characteristic of the Hilbert scheme where the weighting is by u, an 
integer valued constructible function which is canonically associated to any 
scheme 

Let X be a (not necessarily compact) threefold with trivial canonical 
class. Let In{X,P) be the Hilbert scheme of subschemes Z C X hav- 
ing proper support of dimension less than or equal to one and with [Z] = 
(3 G H2{X) and n = x{Oz)- We define the Donaldson-Thomas invariant 
iV^(X) to be 

iV^"(X) = e(/„(X,/?),z/) 
fcez 

where e(-) denotes topological Euler characteristic and u is Behrend's con- 
structible function . 

The invariants are assembled into the partition function Z^'^ as follows. 
Let Ci, . . . , C/ be a basis for H2{X, Z) such that any effective curve class 
P is given by diCi + ■ ■ ■ + diCi with di > 0. Let vi, . . . ,vihe correspond- 
ing variables and let = f ■ ■ ■ vf'- . The Donaldson-Thomas partition 
function of X is defined by 

t3£H2iX,Z) n&Z 
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Define the reduced partition function by 




where the second equality is a theorem proved by Ol fTTlfTSl . 

Maulik, Nekrasov, Okounkov, and Pandharipande conjecture that Don- 
aldson-Thomas theory is equivalent to Gromov-Witten theory. We assemble 
GW^{X), the genus g Gromov-Witten invariants of non-zero degree P into 
the reduced Gromov-Witten partition function as follows: 



Conjecture A.l. [l2T1l Under the change of variables q = — e*^ the reduced 
partition functions of Donaldson-Thomas and Gromov-Witten theory are 
equal: 



This conjecture has been proven in the case where X is a toric local 
surface [|211 and when X is a local curve [|T0ll23ll . 

A.2. Orbifold Donaldson-Thomas theory of [CVC]. 

Extending Donaldson- Thomas theory to the case of three dimensional 
orbifolds is expected to be routine since the Hilbert scheme of substacks of 
a Deligne-Mumford stack has been constructed by Olsson and Starr [|28l . 
although it isn't clear how best to choose the discrete data in general. 

The orbifolds that we consider are simple enough that we can identify 
the Hilbert scheme directly. Let G be a finite subgroup of SU{3). A sub- 
stack of [C^/G] may be regarded as a G-invariant subscheme of C'^, and 
consequently we can regard the Hilbert scheme of [C'^/ G] as a subset of the 
Hilbert scheme of C^. Since we require our substacks to have proper sup- 
port, we need only consider zero dimensional subschemes of C'^. For any G- 
representation R of dimension d we identify Hilb^([CVG']) C Hilb'^(C3) 
as follows: 



Hilb^([CVG]) = {Z gC^ : Zis G-invariant with H^{Oz) = R} • 





'GW 
X 
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This Hilbert scheme has a symmetric perfect obstruction theory induced 
by the G-invariant part of the of the perfect obstruction theory on Hilb'^(C^) = 
/d(C^, 0). However, we do not need this construction since we can define 
the Donaldson-Thomas invariants directly using Behrend's constructible 
function. 

Definition A.2. The Donaldson-Thomas invariants of[C^/G] are indexed 
by representations of G and are given by the Euler characteristics of the 
Hilbert schemes, weighted by Behrend's v function: 

N'^iCyC) = e(Hilb^([CVG']),z/). 

Let qo, . . . ,qr he variables corresponding to Ro, Rr, the irreducible 
representations of G. For a representation R — doRo + • • • + drRr, let 
denote qo° ■ ■ ■ qf''. We define the orbifold Donaldson-Thomas partition 
function by 

R 

where R runs over all representations of G. 

We now restrict our attention to groups G which are subgroups of 50(3) C 
SU{?)) and are Abelian. Finite subgroups of 5*0(3) admit an ADE classi- 
fication. They are the cyclic groups, the dihedral groups, and the platonic 
groups. The only Abelian groups from this Ust are the cyclic groups Z„ and 
the Klein 4-group Z2 x Z2. The action of e Z„ on is given by 

where u — exp (^). The action of Z2 x Z2 = {0, a, 6, c} on is given 
by 

a{x,y, z) = (x,-y,-z), 
b{x,y,z) = {-x,y,-z), 
c{x,y,z) = {-x,-y,z). 

As in the introduction, we choose an isomorphism j/j of the group of 
representations G with G. Explicitly, we identify 1 e Z„ with L, the rep- 
resentation of Z„ where 1 e Z„ acts by multiplication by exp (^). For 
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Z2 X Z2 = {0, a, b, c} we identify a, b, and c with the representations a, [3, 
and 7 given by the action on the x, y, and z coordinates of respectively. 

Theorem A.3. Let be the variable corresponding to the group element 
k E^Ln and the character L^. Then 

where Z^^ is the Zn-coloured 3D diagram partition function introduced and 



computed in the main body of the paper (Theorem 1.4). 

Let {qo,qa,(lb,<lc} be variables corresponding to {0, a, 6, c}, the group 
elements 0/Z2 x Z2, and {1, a, (3, 7}, the characters 0/Z2 x Z2. Then 

Zc^/ZzxZzilO^la^lb^Qc) = Zz2xZ2iQo, —Qa, —Qb, —Qc) 

where ^^2x22 '■^ ^he Z2 x Z2-coloured 3D diagram partition function intro- 



duced and computed in the main body of the paper (Theorem L5}. 



Proof: Let G be Z„ or Z2 x Z2 and let T c (C^)^ be the subtorus 
with tit2^3 = 1- The action of T on C'^ commutes with the action of G and 
hence defines a T-action on [C^/G] and on Hilb'^(C'^/G). The fixed points 
of T in Hilb^(C/G) C Hilb'^^'"^(C3) are isolated, even infinitesimally [S 
Lemma 4.1], and they correspond to monomial ideals in C[x,y,z]. The 
monomial ideals in turn correspond to 3D Young diagrams tt where if Z 
denotes the T-fixed subscheme of C'^, then 

as a T-representation viewed as a polynomial in ti, ^2, ^3 modulo the rela- 
tion tit2^3 = 1- Following [|2T]| . we adopt the notation 



By (si Prop. 3.3], the //-weighted Euler characteristic of Hilb'^(C^/G') is 
given by a sum over the T-fixed points, counted with sign given by the 
parity of the dimension of the Zariski tangent space of Hilb^(C'^/G') at a 
fixed point corresponding to 3D diagram tt. Hence both the Donaldson- 
Thomas and the diagram partition functions are given by a sum over 3D 
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diagrams, weighted, up to a sign, by the same variables. Thus our main task 
is to determine the sign. 

Let TT be a 3D diagram having = |7r| boxes and having |7r|g boxes of 
colour g & G. Let T^r denote the Zariski tangent space of Hilb^(C'^) at the 
subscheme corresponding to n. Let 

be the Zariski tangent space of Hilb^([CVG]) C Hilb^(C3) at the same 
point. can be regarded as both a T-representation and a G-representa- 
tion. (T^)° is given by the G-invariant subspace of T^. 

The difference of and its dual , regarded as a virtual (C^)^-repre- 
sentation, is computed in [21 , equation (13)] and given by 

T - TV - n _ ^ . n n (1 - ti)(l - t2)(l - tg) 

where 

Using the relation tit2^3 = 1 to eliminate from the above expression, we 
can regard T^^ — as an element in 

the virtual representation ring of T. 
Following [i2T|. we let 

K = + QnQM - ti)il - t2)t^\^ 

which satisfies the easily verified equation 

(9) - = K - C 

in R{T), and also has the crucial property that the constant term of \4 is 
even [2T1, Lemma 10]. These facts allow us to use as a surrogate for 
when computing the parity of the dimension: 

Lemma A.4. Let (Tn-)*^ and denote the G-invariant part ofT^^ and 
respectively, then 

dim {Tt^)^ = vdim (K-)'' mod 2. 
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Proof: From equation (|9]) we see that — V-^ is self-dual. Thus all non- 
constant monomials occur in pairs of the form aij{t\t{+tiH2''). Moreover, 
the constant term of is even [|2T1 Lemma 10] and the constant term of 
is zero \^ Lemma 4.1]. Thus we have 

vdim (T^ - V;) = mod 2. 

Indeed, the above argument shows that if we restrict — Kr to any self-dual 
collection of weights, the virtual dimension will be even. In particular, the 
G-invariant part of — \4 has even virtual dimension, which proves the 
lemma. □ 
To compute the parity of the G-invariant part of Vj,, we work in the rep- 
resentation ring of G with mod 2 coefficients. The restriction map 

RiT)=Z[ti,t2,t^\t^']^Rz,{G) 

is explicitly given by 

{h,t2)^iL,L-') 
in the case where G = Zn, and by 

in the case where G = Z2 x Z2. 

For any W E R12 (G) and any irreducible representation C, let [14^]^ G Z2 
denote the coefficient of C in W. We compute in 

i?z,(Z„) = Z2[L]/(L"-l) 

as follows. 

[K]i = [Qn + QMi -L){i- L-')] ^ 

= [Q^]i+[QML + L-')]^ 
= [Q.]i 

= \h\q mod 2 
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Since [Kr]i is equal to the dimension of the Z„-invariant part of modulo 
2, the 3D diagram tt is counted with sign (— l)!'"!" in the Donaldson-Thomas 



partition function of C^/Z„. This proves first part of Theorem A. 3 
We now compute [V^,] i in 

Rz,iZ2 X Z2) = Z2[a,/5]/(a2 1). 

We use the fact that in this ring, the square of an arbitrary element is equal 
to the sum of its coefficients: 

{rii + + ns/S + n^ajSY = ni + ^2 + ns + 714, 

and we compute as follows. 

[K]i = [Q. + - a)(l - I3)al3\^ 

= [Q.]i+[Ql{l + a + l3 + a(3)\^ 
= [g,]i + [|7r|(l + a + /3 + a/?)]i 
= |7r|o + |7r| mod 2 
= + |7r|;, + |7r|c mod 2. 

Since [K-]i is equal to the dimension of the Z2 x Z2-invariant part of 
modulo 2, the 3D diagram tt is counted with sign (— in the 
Donaldson-Thomas partition function of C'^/Z2 x Z2. This proves the re- 
maining part of Theorem A. 3 and so the proof of Theorem is complete. □ 

Remark A.5. For any finite Abelian subgroup G C SU{'i), the Donaldson- 
Thomas invariants ofC^/G are given by a signed count of boxes coloured 
by G. However, it is not always true that this sign is obtained by simply 
changing the signs of some of the variables. For example, consider the 
case ofG = Z3 acting on with equal weights on all three factors. The 
sign associated to a 3D partition vr can be computed by the methods of this 
appendix and is given by (—1)'^, where 

a = \-k\i + |7r|2 + |7r|o|7r|i + |7r|o|7r|2 + |7r|i|7r|2. 

Thus the coloured 3D diagram partition function and the Donaldson-Thom- 
as partition function are not related in an obvious way. 
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A.3. The Donaldson- Thomas crepant resolution conjecture. 

A well known principle in physics asserts that string theory on a Calabi- 
Yau orbifold X is equivalent to string theory on any crepant resolution Y 
X. Consequently, it is expected that mathematical counterparts of string 
theory, such as Gromov-Witten theory or Donaldson-Thomas theory, should 
be equivalent on X and Y. Precise formulations of these equivalences are 
known as crepant resolution conjectures. The crepant resolution conjecture 
in Gromov-Witten theory goes back to Ruan, and has recently undergone 
successive refinements [l29l [8l [HI [121 . 

In this section we formulate a crepant resolution conjecture for Don- 
aldson-Thomas theory. Our conjecture has somewhat limited scope: we 
stick to the "local case" where X is of the form [C'^/G], and (for reasons 
explained below) we impose the hard Lefschetz condition [[8l Defn 1.1], 
which implies [|3 that G is a finite subgroup of either SU (2) C SU (3) or 
50(3) C 5f/(3). 

The most straightforward formulation of the crepant resolution conjec- 
ture in Donaldson-Thomas theory posits that the partition functions of the 
orbifold and its resolution are equal after some natural change of vari- 
ables. For the orbifold [C'^/G], we saw in the previous section that the 
partition function has variables naturally indexed by irreducible G-repre- 
sentations. By the classical McKay correspondence, the crepant resolution 
Yg C^/G given by the G-Hilbert scheme has a basis of H^{Yg) also 
labelled by irreducible G-representations (61 |22l|. However, the variables 
of the Donaldson-Thomas partition function of Yq correspond to a basis of 
HoiYc) ® H2(Yg). So in order to get the number of variables of Zy^^ and 
^cyc match, we need 

H,{Yg) = Ho{Yg)(BH2{Yg). 

This occurs if and only if Yg C^/ G is a semi-small resolution. This con- 
dition is equivalent to the orbifold satisfying the hard Lefschetz condition. 

Conjecture A.6. Let X be a local, 3 dimensional, Calabi-Yau orbifold sat- 
isfying the hard Lefschetz condition, namely, X = Xg = [C^/G] where G 
is a finite subgroup of either SU (2) C SU (3) or 5*0(3) C SU (3). 
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Let qQ,qi, . . . ,qi be variables corresponding to the irreducible G-repre- 
sentations Rq, Ri, . . . , Ri where Rq is the trivial representation. Let Yq 
Xg be the crepant resolution given by the G-Hilbert scheme and letvi, . . . ,vi 
be the variables corresponding to the basis of curve classes in Yq labelled 
by the non-trivial G-representations Ri, . . . , Ri. 

Then the Donaldson-Thomas partition functions of Yq and Xq are re- 
lated by the formula 



under the identification of the variables 



for 



,Vi)Z^^{q,v^\...,vi') 



dim Rq 
% 



dim R, 



<il 



Proposition A.7. Conjecture \A.6\ holds for G Abelian, namely for G 
or G = Z2 X Z2. 



Remark A.8. Szendroi proved BTj that a similar relationship holds be- 
tween the Donaldson-Thomas partition functions of the non-commutative 
conifold singularity and its small resolution. 

Remark A.9. The Gromov-Witten partition function ofYc has been com- 
puted for all G in SU{2) or 50(3) in Q (see also Remark A.lOl This 
provides, via the MNOP conjecture, a prediction for ZyJ and hence our 
conjecture 



A.6 



gives a prediction for Z^y^ which can be tested term by 
term. Verification of this prediction for terms of low order has been ob- 
tained by D. Steinberg in the case where G is the quaternion 8 group. 



In light of Theorems 1.4, 1.5 and A. 3, Proposition A.7 is equivalent to 



Theorem 1.7 which we prove here. 



A. 3.1. Proof of Proposition A.7 / Theorem 1.7- Since G is Abelian, Yq is 
toric and so via [|2T1 Theorems 2 and 3], the reduced Donaldson-Thomas 
partition function of Yq is equal to the reduced Gromov-Witten partition 
function of Yq after the change of variables q = —e^^. Thus it suffices to 
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compute the Gromov-Witten partition function of IgQ The pithiest way 
to encode the Gromov-Witten invariants is in terms of Gopakumar-Vafa 
invariants, or so called BPS state counts. It is well know that each genus 
zero BPS state count n° contributes a factor of M(t>^, — e*'*')""'' to the Gro- 
mov-Witten partition function (see for example the proof of Theorem 3. 1 in 
BH). Thus the content of Theorem |1 .71 is that Y^^ has genus Gopakumar- 



Vafa invariants occurring in the classes Ca + ■ • • + Ch for < a < 6 < 
n with value -1, and that IzjxZa has genus Gopakumar-Vafa invariants 
occurring in the classes Ca, Ch, Cc, and Ca + Cb + Cc with value 1 and in 
the classes Ca + Cb, Ca + Cc, and Cb + Cc with value -1. Moreover, all 
other Gopakumar-Vafa invariants are zero. These assertions are proved in 
[fTSl : the case of lz2xZ2 is Corollary 16 and Proposition 19 and the case of 
Yi„ is Proposition 12. □ 

Remark A.IO. The Gromov-Witten and Donaldson-Thomas theories ofYc 
are equivariant theories and so in general depend on the choice of the torus 
action. In this paper, we have assumed that the torus is chosen to act triv- 
ially on the canonical class. This choice is required to apply the topolog- 
ical vertex formalism as we have done in the above proof. We warn the 
reader that the computation of the Gromov-Witten invariants ofYcfor gen- 
eral G C SO (3) done in [|7l is done using the action induced from 
the diagonal action on C^/C. This does not change which classes carry 
Gopakumar-Vafa invariants, but it can change the values of the invariants 
in those curve classes that admit deformations to infinity. 
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